Search for: All records

Many complex disordered systems in statistical mechanics are characterized by intricate energy landscapes. The ground state, the configuration with lowest energy, lies at the base of the deepest valley. In important examples, such as Gaussian polymers and spin glass models, the landscape has many valleys and the abundance of near-ground states (at the base of valleys) indicates the phenomenon ofchaos, under which the ground state alters profoundly when the disorder of the model is slightly perturbed. In this article, we compute the critical exponent that governs the onset of chaos in a dynamic manifestation of a canonical model in the Kardar-Parisi-Zhang [KPZ] universality class, Brownian last passage percolation [LPP]. In this model in its static form, semidiscrete polymers advance through Brownian noise, their energy given by the integral of the white noise encountered along their journey. A ground state is ageodesic, of extremal energy given its endpoints. We perturb Brownian LPP by evolving the disorder under an Ornstein-Uhlenbeck flow. We prove that, for polymers of length $n$, a sharp phase transition marking the onset of chaos is witnessed at the critical time $n^{-<\#comment/>1/3}$. Indeed, the overlap between the geodesics at times zero and $t>0$that travel a given distance of order $n$will be shown to be of order $n$when $t\ll <\#comment/>n^{-<\#comment/>1/3}$; and to be of smaller order when $t\gg <\#comment/>n^{-<\#comment/>1/3}$. We expect this exponent to be universal across a wide range of interface models. The present work thus sheds light on the dynamical aspect of the KPZ class; it builds on several recent advances. These include Chatterjee’s harmonic analytic theory [Superconcentration and related topics, Springer, Cham, 2014] of equivalence ofsuperconcentrationandchaosin Gaussian spaces; a refined understanding of the static landscape geometry of Brownian LPP developed in the companion paper (see S. Ganguly and A. Hammond [Electron. J. Probab. 28 (2023), 80 pp.]); and, underlying the latter, strong comparison estimates of the geodesic energy profile to Brownian motion (see J. Calvert, A. Hammond, and M. Hegde [Astérisque 441 (2023), pp. v+119]). 

Let G be a random d-regular graph on n vertices. We prove that for every constant a>0, with high probability every eigenvector of the adjacency matrix of G with eigenvalue sufficiently small has Omega(n/polylog(n)) nodal domains.